#!/usr/bin/env python
# -*- encoding: utf-8 -*-
"""
@File        :   1047. 删除字符串中的所有相邻重复项.py    
@Contact     :   lhouctcs@163.com
@License     :   MIT
@Time        :   2023/2/12 20:28
@Author      :   lhou 
@Version     :   0.1.0
@Description :
"""


# import lib
class Solution:
    def removeDuplicates(self, s: str) -> str:
        l = []
        for i in s:
            if not l or l[-1] != i:
                l.append(i)
            else:
                l.pop(-1)
        return "".join(l)
